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(54) Navigation apparatus for a vehicle 

(57) In a navigation apparatus for a vehicle, entire 
route from a start point to a destination is determined 
and the vehicle is guided to the destination in accord- 
ance with the determined roule. in the navigation appa- 
ratus, an entire route from a start point to a destination 
is first determined (S3)- Route determination is per- 
formed for a part of the entire route in accordance with 
a request of a user (S15), and the entire route to the 
destination is determined again based on the result of 
the determination performed for the pari of the entire 

route. The navigation apparatus has a first remaining- 

distance displaying unit (S3 1) and a second remaining- 
distance displaying unit (S28). The first remaining-dis- 
tance display unit (S31) displays the arrow indicating 
the route and the remaining distance to an intersection. 
The second remairting-disiance display unit (S28) 
deletes the display of the distance provided by the first 
remaining-distance display unit (S31) and changes the 
length of the arrow, which indicates the route, as the 
vehicle advances. 
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Description 

The present invention relates to a navigation appa- 
ratus for a vshirJp which determines a routs to a dccti 
nation, and which provides route guidance while the 
vehicle travels. 

The present invention also relates to a navigation 
apparaius for a vehicle which determines a shortest 
roule from a start point to a destination, and to a method 
of displaying intersections which promotes smooth 
traveling in the vicinity of ihp intersections. 

Description of the related art: 

Conventionally, mere Mas been proposed a naviga- 
tion apparatus which determines a route to a destina- 
tion from either a start point or the present position of a 
vehicle, and which guides the vehicl* to the destination 
in accordance with the determined route (see Japanese 
Patent Application Laid-Open [kokai) No. 2-75909). 

Aiso, there has been proposed an improved naviga- 
tion apparaius in which there is designated at least one 
enroute point between a start point and a destination, 
and in which route determination is performed while tak- 
ing the enroute poinr(s) intn consideration. Por example, 
when points A and B between a start point and a desti- 
nation are designated as enroute points, a route 
between the start point and the enroute point A, a route 
between the enroute points A and B, and a route 
between the enroute point B and the destination are 
determined. As a result, the user is provided with a sin- 
gle continuous route which starts from the start point 
and reaches the destination via the enroute points A 
and B [see Japanese Patent Application Laid-Open 
(kokai) No. 2-3899). 

However, there exists possibility that the user is not 
satisfied with a route which is provided by the system 
based on the enroute points designated in the above- 
described manner. To overcame this drawback, there 
has been proposed a lechnique as disclosed in Japa- 
nese Patent Application Laid-Open (kokai) No. 5- 
165407. In this technique, there is performed a process- 
ing tui Increasing the apparem segmenl cost of a deter- 
mined route and next determining a rout which has the 
smallest segment cost so as to provide a route different 
from the previously determined route 

However, even when the route different from the 
previously determined route is calculated, it is not nec- 
essarily possible to obtain a route which satisfies the 
user through only one recalculation. Also, since the re- 
calculation is performed for the entire route from the 
start point to the destination, a prolonged period of time 
is required to complete the route determination. In the 
above-described case, even when the user is satisfied 
with the entire route except for the route between the 
enroute points A and 8, for example, the system 
changes the entire route including the route between 
the start point lo the enroute point A and the route 
between the enroute point B and the destination with 



which the user is satisfied, because the system per- 
forms route determining processing after increasing the 
apparent segment cost of the previously determined 
route. Accordingly, it is impossible to provide a loute 
s with which the user is satisfied. Especially, in an initial 
route determination in which the entire route from a 
starting point to a destination is determined, the calcu- 
lation time increases as the distance to the destination 
increases. This is not a preferable characteristic of a 
w navigation system. 

Also, there has been known a method of guiding a 
vehicle a! each intersection, according to which an 
enlarged map of the vicinity of each intersection is 
stored in the form of graphic data, and the enlarged map 
is of the vicinity of the intersection is displayed together 
with an arrow. 

Moreover, various kinds of navigation apparatuses 
far vehicles have recently been piopwsed (e.g., Japa- 
nese Patent Application Laid-Open (kokai) Nos. 1- 
so 173298 and 2-75909). 

However, the intersection displays provided by 
these navigation apparatuses are not satisfactory, 
because their displays are not changed in fine incre- 
ments as the vehicle proceeds. 
ss An object of the present invenliuti is to solve the 

above-mentioned problems in the conventional naviga- 
tion apparatus, and to provide a navigation apparatus 
which can provide an optimal route to a user through 
simple operation performed within a shortened calcula- 
30 tion time. 

Another object of the present invention is to provide 
a method of displaying each intersection which can 
change the display of each intersection in accordance 
with actual progress of the vehicle toward the intersec- 
35 lion, thereby providing fine guidance, which promotes 
comfortable and smooth travel. 

To achieve the above objects, the present invention 
provides a navigation apparatus for a vehicle in which 
an entire route from a start point to a destination is 
io determined and the vehicle is guided to the destination 
in accordance with the determined route. The naviga- 
tion apparatus comprises means for determining an 
entire route from a start point to a destination, means for 
performing route determination for a pari of the entire 
is route in accordance with a request of a user, and means 
for newly determining the entire route to the destination 
based on the result of the determination performed for 
the part of the entire route. 

The present invention also provides a navigation 
50 apparatus for a vehicle, which comprises information 
storage means for storing information regarding roads 
and intersections, present position detecting means for 
detecting the. present position of Ihe vehicle, destination 
setting means for setting a destination, enroute point 
5s setting means for setting enroute points to be passed 
through, route calculating means for calculating a roule 
to the destination set by the destination setting means 
based on the information stored in Ihe information stor- 
age means and the enroute points set by the enroute 
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point setting means, route sluiaye means tor storing the 
route calculated by the route calculating means, and 
route guidance means for providing route guidance 
based on the route calculated by the route calculating 
means and the present position detected by the present 5 
position detecting means. The route storage means 
stores a route for each section between enroute points, 
ana the ruule calculating means is capable of perform 
ing partial route calculation for each section between 
the enroute points. 10 

ThR present invention further provides a navigation 
apparatus tor a vehicle, which comprises information 
storage means for storing information regarding roads 
and intersections, present position detecting means for 
detecting the present position oi the vehicle, Jessiii idiiun is 
setting means for setting a destination, enroute paint 
setting means for setting enroute points to be passed 
through, route calculate means for calculating, based 
on information stored in the information storage means, 
a route for each of sections between the present posi- so 
tion of the vehicle detecled by the present position 
detecting means, the enroute points, but by the enroute 
point setting means and the destination set by the des- 
tination setting means, route storage means for storing 
the routes calculated by the route calculating means, 25 
and route change directing means for directing to 
change the route for each of the sections. The route cal- 
culation means is provided with route recalculation 
means tor performing recalculation for a section whi&h 
is designated to be changed, and route editing means 30 
for editing the entire route from the present posilion of 
the vehicle to the destination based on the route stored 
in the route storage means and the route obtained 
through the recalculation performed by the route recal- 
culation means. The route storage means stores the 35 
route edited by the route editing means and is provided 
with route guidance means for providing route guidance 
based on the route stored in the route storage means 
and the present position of the vehicle detected by the 
present position detecting means. « 

The present invention further provides a navigation 
apparatus lor a vehicle, which comprises first remain- 
iny-Uislance display means for displaying the distance 
between the vehicle and an intersection in a part of a 
display screen and for displaying an arrow indicating a 45 
route, when the distance between the vehicle and the 
intersection decreases to a first predetermined dis- 
tance, and second remaining-distance display means 
for deleting the display of the distance and for shorten- 
ing the length of the arrow, which indicates the route, as so 
the vehicle advances, when the distance between the 
vehicle and the intersection decreases to a second pre- 
determined distance. 

Preferably, the arrow displayed by the second 
remaining-distance display means has a color different ss 
from that of the arrow displayed by the first remaining- 
distance display means 

The present invention further provides a navigation 
apparatus for a vehicle, which comprises information 



storage means for storing map information, prespnt 
position defecting means tor detecting the present posi- 
tion of the vehicle, input means for inputting at least a 
destination and route determining conditions, route cal- 
culating means tor calculating a route to the destination 
based on ihe map information stored in the information 
storage means and in accordance with the information 

input by tho input means, route storage means fnr stor- 
ing the route calculated by the route calculating means, 
and route guidance means for providing route guidance 
by reading out route information from the route storage 
means based on the present position detected by the 
present position detecting means. The route guidance 
means comprises first remaining-distance display 
moans tor displaying the remaining distance to an inter- 
section, when the distance between the present posi- 
tion and the intersection decreases to a first 
predetermined distance, and second remaining-dis- 
tance display means tor displaying the remaining dis- 
tance to the intersection in a manner different from that 
of the first remaining-distance display means, when the 
distance betw&en tho prossnt position and the intersec- 
tion decreases to a second predetermined distance. 

Preferably, the first remaining-distance display 
means displays the arrow indicating the route and the 
remaining distance to an intersection, and the second 
remaining-distance display means deletes the display of 
the dislance provided by the first remaining-distance 
display means and changes the length of the arrow, 
which indicates the route, as the present position 
moves. 

Preferably, the display provided by the second 
remaining-distance display means is an arrow which 
has a color different from that of the arrow displayed by 
the first remaining-distance display means. 

In the navigation apparatus of the present invention 
having the above-described structure, a portion of the 
determined route can be subjected to re-determination 
in accordance with the user's intention. Therefore, the 
modification of the route can be completed within a 
shortened period of time. That is, it is possible to set 
enroute points, to store a route for each section 
between the enroute points, and to edit the route. 
Therefore, the entire route to a destination can be deter- 
mined in a shortened period of time by performing re- 
determination for each section between the enroute 
poinls. Moreover, since conditions used for route deter- 
mination can be set by setting conditions for each of 
sections between the enroute points, it is possible to 
calculate a route close to a route decired by a ucer and 
to provided it to the user. 

In the navigation apparatus of the present inven- 
tion, the display of an intersection diagram is changed in 
accordance with advancement of the vehicle toward the 
intersection so as to provide sophisticated display suita- 
ble for the actual travel of the vehicle. This promotes 
comfortable and smooth travel 

The structure and features of the navigation appa- 
ratus for a vehicle according to the present invention will 
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be readily appreciated an the same Becomes better 
understood by referring to the drawings, in which: 

Fig. 1 is a block diagram of a navigation apparatus 
to which the present invention is applied; 
Fig. 2 is an explanatory diagram showing a road 
network; 

Fig. 3{a) is an explanatory diagram showing inter- 
section data of the navigation apparatus of the 
present invention; 

Fid. 3(b) is an explanatory diagram showing land 
mark data of the navigation apparatus of the 
present invention; 

Fig. 3(c) is an explanatory diagram showing mark 
pattern data of the navigation apparatus of the 
present invention; 

Fig. 4 is an explanatory diagram showing 
road/route determination data of the navigation 
apparatus of the present invention; 
Fig. 5(a) is an explanatory diagram showing guid- i 
ance road data of the navigation apparatus of the 
present invention; 

Fig. 5(b) is an explanatory diagram showing shape 
data of the navigation apparalus of the present 
invention: r 
Fig, 5(c) is an explanatory diagram showing guid- 
ance data of the navigation apparatus of the 
presenl invention; 

ng. 5(d) is an explanatory diagram showing place- 
to-go data of the navigation apparatus of the 
present invention; 

Fig.- 5(e) is an explanatory diagram showing dirac- 

tion-to-go data of the navigation apparatus of the 
present invention ; 

Fig. 6(a) is an explanatory diagram showing road 
attribute data of the navigation apparatus of the 
present invention; 

Fig. 6(b) is an explanatory diagram showing road 
name data of the navigation apparatus of the 
present invention; 

Fig. 6(c) is an explanatory diagram showing caution 
point data of the navigation apparatus of the 
present Invention; 

Fig, 6(d) is an explanatory diagram showing travel 
guidance data of the navigation apparatus of the 
present invention; 

Fig. 7 is a flowchart showing the basic operation of 
the navigation apparatus of the present invention; 
Fig, 8 is a graphical illustration for explaining the 
route re-de termination method used in a navigation 
apparatus according to an embodiment of the 
present invention, in which an entire route is dis- 
played on a map: 

Fig. 9(a) is a diagram showing point data for route 
re-determination of the navigation apparatus 
according to the embodiment of the present inven- 
tion; 

Fig. 9(b) is a diagram showing route data for route 
re-determination of the navigation apparatus 



according to the embodiment of the present inven- 
tion; 

Fig. 10 is a flowchart showing the route re-determi- 
nating operation of the navigation apparatus 
according to the embodiment of the present inven- 
tion; 

Fig. 11(a) is an illustration showing an intersection 
diagram displayed on a display of the navigation 
apparatus according to another embodiment of the 
present invention, in which an intersection is dis- 
played by a lira! remaming-oistance display opera- 
lion; 

Rg. 1 1(b) is an illustration showing an intersection 
diagram displayed on the display of the navigation 
apparatus according to another embodiment of the 
present invention, in which an intersection is dis- 
played by a second remaining-distance display 
operation; and 

Fig, 12 is a flowchart showing the intersection dia- 
gram display operation of the navigation apparatus 
according to another embodiment of the preset 
invention. 

Embodiments of the present invention will next be 
■cribed in detail with inference to the drawings. 
Fig. 1 shows a block diagram of a navigation appa- 
ratus to which th e present invention is appii ed. 

This navigation apparatus is designed to ha 
installed into a vehicle, and consists of a present posi- 
30 tion detecting unit 10, an information processing/control 
unit 20, an input/output unit 40, and an information stor- 
age unit 50. 

The present position detecting unit 10 includes the 
following components: 
3$ An absolute direction sensor if is a geomaonelic 
sensor which detects the heading direction of a vehicle 
through detection of the direction of the N-pole of a 
magnet. The absolute direction sensor 11 may be 
another type of sensing means thai can detect the 
40 absolute direction. 

A relative direction sensor 12 detects a variation in 
the heading direction of the vehicle while it is turning at 
an intersection, for example, and may be an optical 
rotary sensor or a rotary-type variable resistor mounted 
45 to a rotary portion of a steering wheel, or an angle sen- 
got attached to a wheel portion. Also, ft is passible to 
use a gyro sensor which detects angular variations uti- 
lizing the angular velocity. That is, any sensing means 
which can detect variations in ihe relative angle with 
so respect to a reference angle (absolute direction) may be 
used as the refative direction sensor 1 2. 

A distance sensor 1 3 is a sensor which detects the 
distance traveled by detecting and counting the rotation 
of a wheel, or a sensor which detects an acceleration 
55 and subjects the acceleration to double integration. Thai 
is, any sensing means which can measure a traveling 
dislance of the vehicle may be used as the distance 
sensor 13. 

A GPS (Global Positioning System) receiving unit 
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u receives a signal from an artificial satellite. The GPS 
receiving unit 14 can obtain various kinds of information 
such as the transmission time of each signal, position of 
1hf> receiving unit, the movino velocity of the receiving, 
unit, and the heading direction of the receiving unit- A 5 
beacon receiving unit 15 receives signals transmitted 
from a transmitting apparatus disposed at a specific 
location. Especially, me Deacon receiving unit 15 can 
obtain ViCS information, which makes it possible to 
oblain information related to travel of the vehicle, such , 0 
as information regardinq traffic congestion, information 
regarding the present position, and information regard- 
ing parking lots. 

A data transmitting/receiving unit 16 communicates 
witn devices and facilities outside tne vehicle so as to is 
exchange information. This is used for automobile 
phones, ATIS, VICS. GPS compensation, inter-vehicle 
(inmmi miration, fitn The data transmitting/receiving 
unit 16 can receive and send information regarding the 
travel. so 

The information processing/control unit 20 per- 
forms various Kinds ot calculation and control based on 
both information input through the present position 
detecting unit 10 and the input/output device 40 as well 
as information stored in the informalion storage unit 50. 25 
and outputs the results 0! calculation to output means 
such as a display 42. a printer 43, or a speaker 44. 

The information processing/control unit 20 includes 
the following components: 

A central processing unit (CPU) 21 performs gen- 30 
eral calculation and control for the entire navigation 
apparatus. A first ROM 22 stores therein programs 
related to navigation: specifically, various kinds of navi- 
gation programs related to detection of the present posi- 
tion, route determination, and display/guidance. A 35 
sensor input Interface 23 receives information supplied 
from the present position detecting unit 10. 

A RAM 24 stores therein various kinds of informa- 
tion input by a user through an entry device 41, which 
will be described later. Examples of such information <o 
include information regarding a destination and informa- 
lion regarding enroute points. The RAM 24 also stores 
the fesult ul calculation wlitcli lb perfumied by the CPU 
21 based on the information input by the user, a deter- 
mined route, and map information read out from the 45 
information storage unit SO. A communication interface 
25 inputs and outputs various kinds of information. This 
communication interface 25 inputs information from the 
outside such as information supplied from the present 
position detecting unit 1 0 . so 

A second ROM 26 stores therein various kinds of 
programs related to navigation, such as a navigation 
program for voice guidance. An image processor 27 
serves as processing means for converting vector infor- 
mation provided by the CPU 21 to image information. A 55 
clock 28 provides clocking time. An image memory 29 
eorvoc ae means lor etoring therein image information 
obtained by the image processor 27. A voice processor 
30 processes voice information read out from the infor- 



mation sturaye unit 50 and outputs voice messages to 
the speaker 44 of the input/output unit 40. 

The input/output unit 40 has an entry device 41 for 
inputting various kinds; nf data such as a destination, 
enroute points, and route determining conditions. The 
entry device 41 is a touch switch, a joystick, a key 
switch, or the like. The input/output device 40 lurther 
includes the display 42 for displaying images, the primer 
43 for printing information, and the speaker 44 for out- 
putting voice. 

The information storage unit 50 is connected to the 
information processing/control unit 20 via a transmis- 
sion tine 45. The informalion storage unit 50 stores 
therein a map data tile 51 , an intersection data file 52, a 
nctfe data tee 53, a road data file 54, a photographic 
data file 55, a destination data file 56, a guide point data 
file 57, a detailed destination data file 58, a destination 
read out data file 59. and a data file 60 for other uses. 
Although 1he information storage unit 50 is generally 
composed of a photomagnetic recording medium such 
as a CD-ROM, and an IC card, the information storage 
urtt 50 may be a magnetic recording medium such as a 
floppy disk. 

In the navigation apparatus having the above- 
described structure, the map information stored in the 
information storage unit 50 is read out based on the 
present position detected by the present position 
delecting unit 10. and is displayed on the display 42. 
When a destination Is input, a route irom the present 
position to the destination is calculated by the informa- 
tion processing/control unit 20, and route guidance is 
provided by displaying the determined route together 
with the present position detected by the present posi- 
tion delecting unit {e.g., the GPS receiving unit 14, the 
relative direction sensor 12, the distance sensor 13) 10. 

For example, when the vehicle Is In the middle of 
the determined route and is away from the subsequent 
intersection, the driver may feel uneasy as to whether 
the vehicle has deviated irom the proper route. There- 
fore, in order to make the driver know that the vehicle is 
on the proper route, thereby easing the driver's mind, 
photographic images of characteristic objects existing 
aiuny the mutt* aits read out [rum phutuyiafjliic data file 
55 and are displayed on the display 42. Alternatively, a 
guidance map is read out from the map data file 51 and 
is displayed together with the position of the vehicle, 
thereby informing the driver of the travel position on the 
route. When the vehicle approaches an intersection, the 
intersection data file 52 is accessed so as to display the 
intersection in the form of a graphic image. 

When there exists a road network consisting of 
intersections 

© - © 

and roade <3) - ©, as ehown in Fig. 2, the road network 
is defined as follows. As shown in Fig. 4, for the road fj), 
there are input the road number © of an adjacent road 
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whose start point is the same as that of the road (J), and 
the road number © of another adjacent road whose 
end point is the same as that of the road (f). Further, in 
order to define the road (t), the number © of an inter- 
section corresponding to the start point of the road ©, 5 
the number © of another intersection corresponding to 
the end point of the road (T), a node series pointer 
(AO00). and the road lenglh (1,000 m) are Input. This 
data input is repeated for other roads, thereby defining 
the road network. J£J 

As shown in Fig. 3(a). for eanh intersection there 
are stored the intersection number, the coordinates 
(longitude and latitude) of the intersection, information 
regarding roads connected to the intersection, and the 
address aixj b«e of landmark {mark pattern) data. As is 
shown in Fig 3(b), for each landmark, there are stored 
the coordinates (longitude and latitude) of the landmark, 
the mark pattern number and the number of a road 
along which the landmark exists. (When the landmark is 
situated at a corner of an intersection, the road numbers so 
of i wo roads are stored.) 

Foi example, as snown in Fig. 3(c), mark pattern 
number "0" is assigned to graphic data for the mark of 
an AA bank, mark pattern number "1" is assigned to 
graphic data for the mark of a BB bank, mark pattern ss 
number "2" is assigned to graphic data for the mark of a 
CC bank, mark paltern number "3" is assigned to 
graphic data for the mark of a DD gas station, and mark 
pattern numUei "4" is assigned to graphic data for the 
mark of an EE gas station. 30 

Fig. 5(a) shows the contents of guidance road data. 
For each of the roads Qt - © shown in Figs ? and 4. 
there are stored a length, road attribute data {see Fig, 
6(a)), the address and size of shape data, and the 
address and size of the guidance data. As shown in Fig. ss 
5(b), the shape data include, for example, longitude and 
latitude data. As shown in Fig. 5{c), the guidance data 
include the name ol an intersection, presence/absence 
of a traffic signal, landmark data, data regarding a cau- 
tion point, a road name, the address and size of road ao 
name voice data, and the address and size of place-to- 
godata. 

As shown in Fig. 5(d), the place-to-go data include 
the road number of a road 1o enter, the name ol a place 
to go, the address and size of voice data for the name of « 
the place to go, the direction-to-go data, travel guidance 
data, and the like. As shown in Fig. 5 (e), the direction- 
to-go data include data indicating one of the following 
items: -1: invalid, 0: unnecessary, 1:straight, 2: right- 
ward direction, 3; rightward direction with art angle, 4: so 
rightward return direction, 5: leftward direction, 6. left- 
ward direction with an angle, and 7: leftward return 
direction. 

As shown in Fig. 6(a). the road attribute data 
include elevated/underground data representing 55 
whether a road is elevated or is adjacent to an elevated 
road, or whether the road is an underground road or io 
adjacent to an underground road, as well as data 
regarding the number of traffic lanes {i.e., three or more 



lanes, two Sanes, or one lane) or indicating the absence 
of a centerline. 

As shown in Fig, 6(b), the road name data includes 
a road type and a sub-type number. Examples of the 
road type include a freeway, an urban freeway, a toll 
road, and ordinary roads such as a national road, a pre- 
fectural (state) road, and other roads. For a freeway, a 
main road is represented by "1", while a connection 
road (branch road) for connection to a subsequent road 
is represented by "2". Respective numbers are 
accigncd to other types of roads. 

As shown in Fig 6(c), the caution point data include 
data indicating a railroad crossing, the entrance of a 
tunnel, the exit of a tunnel, or a road-width decreasing 
point, or data indicating the absence of any caution 
point 

As shown in Fig. 6(d), the travel guidance data 
include data indicating rightward of feet i un, leftward off- 
set run, run at the center, or data indicating the absence 
of travel guidance. 

Next, the operation of the navigation apparatus will 
be described. 

Fig. 7 shows a flowchart showing the basic 
processing for navigation according to the present 
invention. 

First, the present position is detected based on the 
output from the present position detecting unit 10 (step 
SI). Subsequently, processing for inputting a destina- 
tion is performed (step S2). The destination can be 
inputted by selecting one of destinations from a menu 
displayed on the display 42 through use ol the entry 
device 41 . Alternatively the destination can be selected 
by inputting a telephone number. 

Next, a route up to the destination is determined 
based on the present position detected by the present 
position detecting processing and the destination input 
through destination input processing (step S3), In detail, 
a node on a road closest to the input destination is cal- 
culated. A route from the proeent position to the calcu- 
lated node is determined based on determination 
requirements (for example, the shortest distance, the 
shortest time, presence/absence of priority on a toll 
road, ease of traveling). Subsequently, route guidance 
suitable for the present position is provided based on 
the route determined by the route determining process- 
ing, and the present position detected by the present 
position detecting means (for example, a GPS, a gyro 
sensor, distance sensor, etc.) (step 54). 

Next, a route re-determination method employed in 
me navigation apparatus of the present invention will be 



When there is performed a route determination 
between a starting point @ tn a final destination © 
shown in Fig. 8, one of (he following two routes is deter- 
mined depending on whether or not a toll road is used. 

When a toll road (Chiba-sotobo toll road) is not 
selected, a route from the start point (Prefectural Apart- 
ment Intersection) to the destination (Homareda Sta- 
tion) is determined such that the route passes through 
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enroute point © (Kawato cho Intorcoction) and enroute 
point © (Homareda-cho Intersection}. 

When the toll road (Chiba-scrtobo toll road) is 
selected, the route from the start point (Prefectural 
Apartment Intersection) to the destination (Homareda 5 
Station) is determined such that the route passes 
through enroute point © (Kawato-cho Intersection), 
enroute point ® (I lirayama IC), enroute point <3) 

(Takada IC), and enroute point © (Homareda-cho Inter- 
section}. '0 

In the case where the enroute points vary depend- 
ing on whelher or not a toll road is selected, and where 
the route (start point CD - enroute point @ - enroute © 
- final destination © ) is first determined without select- 
ing the totl road, the entire route determination irrforma- is 
tion is stored. For example, this storage of information is 
performed by selecting a menu item "STORE" in the 
menu display by using the entry device 41 . 

When the route must be changed to use the toll 
road because of, for example, an accident involving so 
heavy congestion or road destruction occurring at Kam- 
atori cho (A), the routo including the toll road, i.e., the 
route passing through the enroute points ©, ©, ®, 
and © must be selected. 

In such a case, stored data regarding the route seg- 25 
ments between the start poinl © and the enroute point 
©, and that between the enroute point © and the final 
destination ©: that is, non-changing route segments 
which aro not required to change are ueed ae they are. 
The route segments between the enroute points © and so 
©, which must be changed; that is, the must-change 
route segments, are disposed of. Instead, new route 
segments are determined therefor. This newly-deter- 
mined route segments are combined with the non- 
changing route segments, so that the route re-delermi- 55 
nation is completed. 

First, a description will be given of point data shown 
in Fig. 9(a). The point data includes data regarding the 
start point, enroute points, and the destination, which 
are input through the entry device 41 and which are 10 
used to determine a route passing through these points. 
The point data are stored in storage means such as a 
RAM, an IC card, a floppy disk, or the like. When no 
enroute points are entered, the point data include only 
data regarding the start point and the destination. <ts 

For each point there are stored the following four 
data times: (t) a position, i.e., the coordinates (longi- 
tude and latitude} of the point; (2) necessity/lack of 
necessity of guidance for the point; (3) route determin- 
ino conditions as to whether 3 toll road is preferentially so 
used and as to whether a different route is to be deter- 
mined; and (4) a route number which designates one of 
the route data items, which will be described later, 

in the present embodiment, each point is desig- 
nated with the start point used as a reference. There- ss 
fore, the above-described four data items (1) - (4} are 
stored for the start point, while only two data items (1) 
and (2) are stored for the destination. Next, a descrip- 
tion will be given of the case where two enroute points 



are designated. In this case, the route from the start 
point (J) to the destination @ passes through first and 
second enroute points © and ©. route segments 
between CD and ©> between © and ®, and between 
© and (£) must be determined, therefore, it route 
determining conditions are set for the start points CD, © 
and © of the route segments, roule determination can 

be performed in cither words, thft pninl (£> is not 
required to be provided with route determining condi- 
tions. 

Although the data items (1) and (2) are required for 
each of the points, the data items (3) and (4} are 
required only tor either start point or end point of each 
route segment. Therefore, the navigation apparatus 
may be configured to elore only the data items (1) and 
(2} for each start point Only when "Guidance Required" 
is selected for inputting the data item (2) representing 
the necessity/lack of necessity of guidance, the corre- 
sponding point is utilized as an enroute point during 
route determination. 

The above-described structure allows a user to 
temporarily remove a certain point through which the 
user frequently passes from the conditions of route 
determination. Therefore, such a point can be regis- 
tered without designating it as an enroute point, so that 
re-registration ol the point becomes unnecessary. 

Fig, 9(b) shows route data consisting of information 
regarding a route determined in the above-described 
manner. That ie, for each route having a corresponding 
route number, there are stored (1) the coordinates (lon- 
gitude and latitude) of the start point of the route; (2) the 
coordinates (longitude and latitude) of the end point of 
the route; (3) route determining conditions, (4} route 
information, that is. information regarding the route from 
the start point to the end point (for example, the road 
number of a road extending from the start point to the 
end point, the intersection numbers of intersections 
existing along the route, and a traveled distance). 

By storing the results of the route determination for 
sections between registered points and by editing the 
route between those points, the entire route to the des- 
tination can be calculated. 

Next, the route determining operation of the naviga- 
tion apparatus according to the present invention will be 
described with reference to Figs. 8 - 1 0 as well as Fig. 1 , 

(1) First, data of points for each of which "Guidance 
Required" has been selected in Fig. 9(a)(2) are 
arranged in the order of input data so as to obtain a 
list and store it in the RAM (any means capable of 
temporarily storing information can be used) 24 
(stepSn). 

However, it is possible to re-arrange the 
enroute points in me order in the degree ol close- 
ness to the present point based on the coordinates 
of each enroute point and the present position (or 
start point) and to make a list using the re-arranged 
enroute points. Also, the navigation apparatus may 
have a structure so as to allow a user to select the 
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above described two Kinds of ordeia, i.e., the oraer 
in which the user has inputted dala, or the order 
determined based on the closeness to the present 
position. 

(2) Subsequently, it is checked whether processing 
has been completed for all the sections between 
the points included in the list (step Si 2). 
(0) When a neyativ« judgment Is made in step S12. 
route data is searched which contains a route start 
point and a route end point which correspond to the 
start point and end poirrt of a road between two 
points and which contains the same route deter- 
mining conditions {step S13). When an affirmative 
judgment is made in step Sl2 r the processing 
returns to an unilluslraleU main routine. 

(4) Subsequently, it is checked whether route data 
have been found (step S14). 

(5) When a negative judgment is made in step S14. 
a route for the segment between the two points is 
searched using route determining conditions of 
route data which are stored at the end point of the 
route segment f&i«p S15). When an affirmative 
judgment is made in step S14, the processing 
moves to step Si 7, 

(6) Subsequently, information regarding the 
searched route segment, the start point and the 
end point of the rouie segment, the route determin- 
ing conditions are stored as rouie data (step S16). 

(7) Next, the rouie nunibai h included into the point 
data of the end point of the route (step S17). The 
processing Ihen moves back to step S12 so as to 
repeat the above-described steps. 

In the above-described embodiment, the enroute 
points are changed by storing a new route so that the 
route obtained through route determination is replaced 
with the new route. However, the following method may 
be used. 

When a point is input by a user ihrough entry 
means which allows the user to input art arbitrary point, 
it is determined by selecting means whether the input 
point is used as a destination or an enroute point. Sub- 
sequently, a route to the destination is calculated Oy 
route calculating means, When an enroute point has 
been designated, a route which allows the user to reach 
the destination after passing through the enroute point 
is calculated. 

Since route determining condition setting means 
has a structure to allow the user to change the route 
determining conditione for each section between 
enroute points, the route determination can be per- 
formed in a different manner for each route segment 
between the enroule points in accordance with the 
users desire. For example, in ihe case where two 
enroute points are designated, the route determining i 
conditions can be changed such that *an ordinary road 
is preferentially selected" for section (1) frnm the start 
point to the first enroute point; "a toll road is preferen- 
tially selected" for section (2) from the first enroute point 



and the second enroute point; and "an ordinary road is 
preferentially selected" for section (3) from the second 
enroute point to the destination. Further, there is pro- 
vided RtnrflQfs means for Gtoring tho results of route 
s determination for each section, and the route is stored 
for each section. This makes it possible to determine a 
different route by replacing the original route for the sec- 
tion pg, wniie maintaining the routes for the sections (1 ) 
and (3). v ' 

« As described above, the navigation apparatus 
according to the prccont invention has a structure lu cal- 
culate a route tor each section. Therefore, when the 
user is not satisfied with a determined route, Ihe user 
directs, using modification directing means, to change 
is the route. As a result a part of the rouie which is 
directed to be changed is calculated again. Subse- 
quently, the re-calculated portion of the route is edited 
hy rout© editing means so ae to update the entire route. 
Since ft is unnecessary to perform recalculation for the 
zo entire route to a destination, the route can be calculated 
within a shortened period of time.- - 

Further, since a route can be stored for each seg- 
ment and the result of route determination for each sec- 
tion is stored for each of the route determining 
25 nnnritSirins, an original route need not be calculated 
again in such a case where the original rouie is better 
than the different route. This makes ihe response of the 
navigation apparatus quicker. 

Next, a method for displaying an intersection map 
30 used in the navigation apparatus according to the 
present invention will be described. 

In Fig 11 (a), numeral 1 denotee an intersection 
diagram, numeral 2 denotes a gas station serving as a 
landmark in the vicinity of the intersection, numeral 3 
35 denotes a place-name-displaying section^ numeral 4 
denotes a remaining-distance display section used in a 
first remaining-distance display operation, numeral 5 
denotes a vehicle position indicating mark used in the 
first remaining-distance display operation, and numeral 
io 6 denotes an arrow indicating a route at the i ntersection 
which is used in the first remaining-distance display 
operation. The length of the arrow does not change 
regardless of advancement ol the vehtel e. 

fn Fig. 1 1 (b), numeral 7 denotes a vehicle position 
45 indicating mark used in a second remaining-distance 
display operation, and numeral 8 denotes an arrow indi- 
cating a route at the intersection which is used in the 
second remaining-distance display operation. The 
length of the arrow changes as the vehicle travels, 
so when the distance between the vehicle and the 
intersection has decreased to a first predetermined dis- 
tance, for example, 300 m, a first remaining-distance 
display is provided as shown in Fig. 11 fa). In the first 
remaining-distance display, the distance between the 
55 intersection and the vehicle is displayed at the remain- 
ing-distance display section 4 as a bar graph. The bar 
graph changes as the vehicle travels. For example, a 
yellow bar having a height corresponding to the remain- 
ing distance is displayed on a blue background, and the 
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yellow baf ia erased by blue color (the background 
color) as the vehicle advances. It is possible to re-draw 
the bar graph as Ihe vehicle advances. The decrease in 
the height of the bar graph allows the user to visually 
determine that the vehicle is approaching the intersec- 
tion. At the same time, the route in the vicinity ot the 
intersection is shown by the arrow 6. In this state, how- 
aver, the vehicle position indicating mark 5 is fixed, and 

the length of Ihe arrow 6 indicating the route does not 
change regardless of the advancement of the vehicle. 

When the distance between the vehicle and the 
intersection has decreased to a second predetermined 
distance, for example, 150 m. a second remaining-dis- 
tance display is provided as shown in Fig. 1 1(b). In the 

second remaining distance dicplay, the display provided 
by the remaining-distance display section 4 is removed. 
This can be performed by coloring the remaining-dis- 
tance display section 4 with blue (the background color), 
or by re-drawing the intersection diagram while stopping 
the drawing of the remaining-distance display seGtion A. 
Instead of using the remaining-distance display section 
A. the arrow 8 ic ucod for indicating tho romaining dic- 
tance. Thai is, the vehicle position indicating mark 7 
moves as the vehicle advances, so that the base portion 
of the arrow 8 is gradually erased. This allows the arrow 
8 to indicate the remaining distance to the intersection, 
so that the state in which the vehicle is approaching to 
the intersection is displayed property. 

Since (he color of the arrow ic changed when the 
second predetermined distance is reached, it becomes 
easier to grasp the fact that the remaining distance has 
decreased to the second predetermined distance. In 
order to change the color, only the color pallet for the 
display is changed, or an anow having a different color 
is drawn again. For example, a green arrow is displayed 
during the first remaining-distance display operation, 
while a yellow arrow is displayed during the second 
remaining-distance display operation. This makes eas- 
i er for the user to determine that the vehicle has entered 
the second remaining-distance displaying area. 

Next, the intersection diagram displaying operation 
of the navigation apparatus will be described with refer- 
ence to Figs 1 1{a). 1 1(b), and 12, 

(1) First, there are searched the coordinates of a 
node on a road closest to the coordinates ot a des- 
tination input through the entry device 41, and the 
searched node is set as a temporary destination 
(last guide point) (step S21). 

(2) Next, a route to Ihe destination is determined 
based on the present position detected by the 
present position detecting means, the temporary 
destination, and route determining conditions input 
through the entry means {enroute points, neces- 
sity/lack of necessity of preferential use of a toll 
road, the shortest route, an easy-to-fravel road) 
(step S22). 

(3) The present position is obtained from the 
present position detecting means (step S23). 



(4) it ie judged, based on the obtained present posi- 
tion and the coordinates of the destination, whether 
the vehicle has reached the destination (step S24). 

(5) When it is judged that the vehicle has not 
5 reached the destination, it is judged whether there 

is less than 300 m distance to a subsequent inter- 
section which is to be displayed for guidance {step 
S25). Namely, it is judged whether the distance 

between the vehicle and the intersection has 
to reached the first predetermined distance. 

(6) When an affirmative judgment is made in step 

525, it is judged whether there is less than 150 m 
distance to the subsequent intersection which is to 
be displayed for guidance (step S26). Namely, it is 

is judged whether the distance between tho vehicle 
and the intersection has reached the second prede- 
termined distance. 

(7) When an affirmative judgment is made in slep 

526, it is checked whether the intersection is cur- 
se rently displayed by the second remaining-distance 

display operation (step S27}. 

(8) Whon a negative judgment ie modo in ctcp S27, 
the intersection is displayed by the second remain- 
ing-distance display operation (step S28). 

26 (9) Subsequently, the display of the intersection dia- 
gram is updated by the second remaining-distance 
display operation based on the remaining distance 
(step S29). 

(10) When it ie judged in step S2S that tho distance 
30 to the subsequent intersection is not less than 1 50 

mm. i.e.. the distance to the subsequent intersec- 
tion is less than 300 mm but equal to or greater than 
150 m, it is checked whether the intersection is cur- 
rently displayed by the first remaining-distance dis- 
ss play operation (step S30) . 

(11) When a negative judgment ie made in ctep 
S30, the intersection is displayed by the first 
remaining-distance display operation (step S31). 

(12) Subsequently, the display of the intersection 
40 diagram is updated by the first remaining-distance 

display operation based on the remaining distance 
(step S32). 

(13) When a negative judgment is made in step 
S25, it is judged whether the intersection is cur- 

<5 rently displayed (step S33). 

(14) When an affirmative judgment is made instep 
S33, the map is displayed (step S34). 

When the vehicle has passed through the intersec- 
so lion, the processing moves harJ< tn step SP3 

In the present invention, when the distance 
between the present position of a vehicle and an inter- 
section reaches the first predetermined distance or the 
second predetermined distance, the manner of dispiay- 
55 ing the remaining distance is changed so as to provide 
display for guidance which is easy for a user to view. 

The present invention is not limited to the above- 
described embodiments. Numerous modifications and 
variations of the present invention are possible in light of 
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the spirit of the present invention, and limy are not 
excluded from the scope of the present invention. 

Claims 

5 

1. A navigation apparatus !or a vehicle in which an 
entire route from a start point to a destination is 
determined and the vehicle is guided to the destina- 
tion in accordance with the determined route, said 
navigation apparatus characterized by comprising : jo 

(a) means tor determining an entire route from 
a start point to a destination; 

(b) means for performing route determination 

for a part of the entire i oule ir i accordance witn 15 
a request of a user; and 

(c) means for newly determining the entire 
route to the destination based on the result of 
the determination performed for the part of the 
entire route. 2Q 

2. A navigation apparatus foi a vuliicle, characterized 
by comprising: 

(a) information storage means for storing infer- sa 
mation regarding roads and intersections; 

(b) present position delecting means for detect- 
ing the present position of the vehicle; 

(c) destination setting means for seiliiig a des- 
tination; JC 

(d) enroute point setting means for setting 
en roule points to be passed through ; 

(e) route calculating means tor calculating a 
route to the destination set by said destination 
setting means based on the information stored ss 
in oaid information storage means and the 
enroute points set by said enroute point setting 
means; 

(f) route storage means for storing a route cal- 
culated by said route calculating means; and to 

(g) route guidance means for providing route 
guidance based on the route calculated by said 
route calculating means and the present posi- 
tion detected by said present position detecting 
means, wherein « 

(h) said route storage means stores a route for 
each section between enroute points, and 

(i) said route calculating means is capable of 
performing partial route calculation for each 
section between the enroute points. 00 

3. A navigation apparatus for a vehicle, characterized 
by comprising: 

(a) infof mation storage means for storing irrfor- 55 
mation regarding roads and intersections; 

(b) present position detectino means tor detect- 
ing the present position of the vehicle; 

(c) destination setting means for setting a des- 



tination; 

(d) enroute point setting means for setting 
enroute points to be passed through; 
(a) route calculating means for calculating, 
based on information stored in said information 
storage means, a route for each of sections 
between the present position of the vehicle 
detected by said present position detecting 
means, the enroute point set by said enroute 
point setting means, and the destination set by 
said destination Getting means; 

(f) route storage means for storing the routes 
calculated by said route calculating means; 
and 

(g) route change directing means for directing 
to change the route for each of said sections, 
wherein 

(h) said route calculation mesne is provided 
with route recalculation means for performing 
recalculation for a section which is designated 
to be changed, and route editing means for 
editing the entire route from the present posi- 
tion of the vehicle to the destination based on 
the route stored in said route storage means 
anri thp route obtained through tho rccolouta 
lion performed by said route recalculation 
means, and 

0) said route storage means stores the route 
edited by said route editing means and is pro- 
vided with route guidance means for providing 
route guidance based on the route stored in 
said routs storage means and the preeent posi- 
tion of the vehicle detected by said present 
position detecting means. 

4. A navigation apparatus tor a vehicle, characterized 
by comprising: 

(a) first remaining-diRtance display means for 
displaying the distance between the vehicle 
and an intersection in a part of a display screen 
and for displaying an arrow indicating a route, 
when the distance between the vehicle and the 
intersection decreases to a first predetermined 
distance; and 

lb) second remaining-distanoe display means 
for deleting the display of the distance and for 
shortening the length of the arrow, which indi- 
cates the route, as the vehicle advances, when 
the distance between the vehicle and the inter- 
section decreases to a second predetermined 
distance 

5. A navigation apparatus for a vehicle according to 
Claim 4, characterized in that said arrow displayed 
by said second remainingHdistance display means 
has a color different from that of the arrow displayed 
by said first remaining-distance display means. 



A navigation apparatus for a vehicle, characterized 
by comprising: 



(a) information storage means for storing map 
information; s 

(b) present position detecting means for detect- 
ing the present position of the vehicle; 

(c) input means for inputting at leant a domina- 
tion and route determining conditions; 

(d) route calculating means for calculating a m 
route to the destination based on the map infor- 
mation stored in said information storage 
means and in accordance with the information 
input by said input means; 

(e) route storage means for storing the route ts 
calculated by said route calculating means; 
and 

(f) route guidance means for providing route 
guidance by reading out route information from 
said route storage means based on the present 2c 
position detected by said present position 
detecting mesne, wherein said route guidance 
means comprises: 

(g) first remaining-distance display means for 
displaying the remaining distance to an inter- 25 
section, when the distance between the 
present position and the intersection 
decreases to a first predetermined distance; 
and 

(h) second remaining-distance display means 30 
lor displaying the remaining distance to the 
intersection in a manner different from that of 
the first remaining-distance display means, 
when the distance between the present posi- 
tion and the intersection decreases to a second as 
predetermined distance 



7. A navigation apparatus for a vehicle according to 
Claim 6, characterized in that 

40 

said first remaining-distance display means 
displays the arrow indicating the route and also 
displays the remaining distance to an intersec- 
tion, and 

said second remaining-distance displ ay means <?5 
deletes the display of the distance provided by 
said flrsi remaining-distance display means 
and changes the length of the arrow, which 
indicates the route, as the present position 



8. A navigation apparatus for a vehicle according to 
Claim 6 or 7, characterized in that 1he display pro- 
vided by said second remaining-distance eJi&play 
means is an arrow which has a color different from ss 
that of the arrow displayed by said first remaining- 
distance display means. 
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Fig. 3 (a) 
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Fig. 3 (b) 
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Fig. 3 (c) 
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4 GRAPHIC DATA OP EE GAC STATION MARK 
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Fig. 4 
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Fig. 5 (a) 

GUIDANCE ROAD DATA 
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Fig. 5 (b) 
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Fig. 5 (c) 

GUIDANCE DATA 
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Fig. 5 (d) 

PLACE - TO — GO DATA 
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Fig. 5 (e) 

DIRECTION - TO - GO DATA 
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0 - UNNECESSARY 
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T - LEFTWARD RETURN DIRECTION 
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Fig. 6 (a) 
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Fig. 6 (b) 
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Fig. 6 (c) 
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Fig. 6 (d) 
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Fig. 7 
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Fig. 8 
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Fig. 9 (a) Fig. 9 (b) 
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Fig. 10 



ROUTE 
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Fig. 11 (a) 







1 / | 

A - TOWN 








r 

Y 





Fig. 11 (b) 















r 


A - TOWN 
















A 


✓~8 

r 1 





EP 0 767 448 A1 



Fig. 12 
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